4

A tight $$\sqrt{2}$$2-approximation for linear 3-cut

Année:
2019
Langue:
english
Fichier:
PDF, 2.50 MB
english, 2019
11

An algorithm for identifying cycle-plus-triangles graphs

Année:
2017
Langue:
english
Fichier:
PDF, 447 KB
english, 2017
12

Directed hypergraphs and Horn minimization

Année:
2017
Langue:
english
Fichier:
PDF, 277 KB
english, 2017
13

Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings

Année:
2018
Langue:
english
Fichier:
PDF, 691 KB
english, 2018
17

Making Bipartite Graphs DM-Irreducible

Année:
2018
Langue:
english
Fichier:
PDF, 500 KB
english, 2018
18

Blocking optimal structures

Année:
2018
Langue:
english
Fichier:
PDF, 370 KB
english, 2018
19

Stochastic Route Planning in Public Transport

Année:
2017
Langue:
english
Fichier:
PDF, 874 KB
english, 2017